/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 23735
 * Date: 2022-12-01
 * Time: 22:09
 */
public class Solution {
    public int uniquePaths(int m, int n) {
        int[][] dp=new int[m][n];
        //靠边的一行和一列都设置为1
        for(int i=0;i<m;i++){
            dp[i][0]=1;
        }
        for(int i=0;i<n;i++){
            dp[0][i]=1;
        }
        for(int i=1;i<m;i++){
            for(int j=1;j<n;j++){
                //[i][j]位置的元素由[i][j-1]+[i-1][j]决定
                dp[i][j]=dp[i][j-1]+dp[i-1][j];
            }
        }
        return dp[m-1][n-1];
    }
}
